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TECHNICAL FIELD 

[0001] The present invention relates to a thinking machine based on learned knowledge, that is, a 
computer. Particularly, the present invention relates to a thinking machine capable of not only 
understanding meaning of words but also realizing intelligent functions such as generation of 
new information, analogical reasoning, inductive inference, abduction, association, evaluation, 
judgment and decision-making by systematically rearranging meaning of words and by 
structuring knowledge. 

BACKGROUND ART 

[0002] A computer now available is what might be called a "Turing machine" and its limits are 
known well. That is, the Turing machine is a machine operable under the control of incorporated 
rules and works in accordance with programs inputted by an operator. In other words, this 
conventional type machine is a machine focusing code processing such as numerical 
computation, deductive inference and retrieval. When an operator inputs data into this 
conventional machine, this machine makes processing based upon incorporated programs and 
outputs predetermined results. 

[0003] To overcome the limits of closed world (Closed World) of this turning machine, the 
Turing machine should be designed so as to operate under the control of rules as well as 

designed so as to operate under the control of knowledge like a human brain. The reason for this 
becomes self-evident from the comparison of a Turing theory and a brain function. The Turing 
machine is not able to generate new information (or knowledge) nor to think over based on 
accumulated knowledge to obtain necessary results in the same way as a human does. 

[0004] Although knowledge memory structures and semantic representation systems have been 
studied and proposed in order to break down the limits of this Turing machine, an adequate 
theory therefor has not yet been established and an example of a specific machine has not yet 
been created. 

[0005] The inventor of the present invention has already proposed a system capable of 
formulating a model of a conceptual memory structure to sufficiently structure the semantic 
relationships based upon the formulated model of the conceptual memory structure by analyzing 
characteristics of information, semantic relationships and structures and has applied it to expert 
fields such as materials, chemistry and computer and information science. Then, the inventor of 
the present invention has confirmed effectiveness of such system and has reported this 
effectiveness to the related science society (see cited non-patent reference 1). 

[0006] Also, an abduction apparatus and an abduction method have been proposed to verify an 
abduction inferred from the accumulated knowledge and to self-organize the information 
accumulated as the knowledge (see cited patent reference 1). 

[0007] [Cited non-patent reference 1]: 

[0008] Journal of the Japan Society of Information and Knowledge: General Remarks Vol. 9, 
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No. 1, pp. 13 to 22, 1999 "PRESENT STATE AND PROSPECT OF BASICS OF 
INFORMATICS" 

[0009] [Cited patent reference 1]: 

[0010] Official Gazette of Japanese laid-open patent application No. 2002-132506 
BRIEF SUMMARY OF THE INVENTION 

[00 11] Herein, information is referred to as "recognized contents about substance which becomes 
an object to be recognized or thought" and it contains all of information which will be referred to 
as information in a general sense. Next, while knowledge is sometimes similarly referred to as 
information in a wide sense, knowledge means information processing in a narrow sense, in 
particular, a constant formalized knowledge in the field of artificial intelligence. Although 
knowledge is used as an intermediate sense between a wide sense and a narrow sense, it is used 
as a word that means "information which is structured in response to a semantic relation". 

[0012] While development of an information-oriented society becomes increasingly remarkable 
in accordance with the explosive spread of the Internet, caused by computers which are able to 
process and transmit a large quantity of information at a high speed. Furthermore, the remarkable 
development of the information-oriented society is caused by rapid development of 
communication technologies and recording technologies. 

[0018] Analogical reasoning, deductive inference and abduction and so on which are frequently 
used in thinking include semantic processing, which are not deterministic processing unlike 
inductive inference of binary logic and are accompanied with information generation, which 
therefore could not be realized so far. According to the present invention, the present invention 
can organize a semantic relationship between the concepts and it becomes possible to execute 
processing such as analogical reasoning and information generation. According to this 
description form, an ordinary semantic relationship including duality, relativity, modality and 
imcertainty of node and link, which could not be handled by a tree structure, a network structure 
and a hyper-graph, can be handled explicitly. 

[0019] In order to realize a high-order thinking function such as analogical reasoning, inductive 
inference, abduction, association, idea, evaluation, judgment, decision and so on, it is helpful to 
use a series of associated semantic relationships such as an analogical relationship that cannot be 
handled by code processing as a key. Also, since both of a database and a knowledge base has 
such a fundamental thinking in which some idea and other idea can be distinguished from each 
other in the object region and a concept has overlapping of concept as is seen in a multiple 
hierarchical structure, it is extremely difficult to describe and express the concept without 
considering such overlapping of concept in actual practice. Also, a differential expression causes 
an overlapping of concept inevitably. Further, an analogy has a relationship of a concept having 
an overlapping and therefore it caimot be handled as a discrete independent concept. 
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[0024] The present invention intends to realize a high-order thinking function such as meaning 
understanding, analogical reasoning, inductive inference and hypothetical generation which 
cannot be realized by the above-described conventional type Turing machine, hi particular, it is 
an embodiment of the present invention to provide a learning machine capable of analyzing 
information characteristic, semantic relation, structure and the like which are the essence of 
information and which can understand the semantic relation of information as a relationship 
between the concepts so that it can express and accumulate meanings that the concept and the 
relation have. Also, it is an embodiment of the present invention to provide a thinking machine 
capable of comparing an inputted question with knowledge that have aheady been accimiulated 
to thereby execute suitable processing such as understanding, generation of necessary 
information, evaluation, judgment and decision of the generated information and a computer 
system using such a thinking machine. 

[0025] A learning/thinking machine includes the following means. That is, a learning/thinking 
machine includes a knowledge based composed of: 

[0026] (1) a means for inclusively collecting information: 

[0027] (2) a means for extracting a semantic relation from the collected information in 
accordance with a plurality of analytical rules; 

[0028] (3) a means for storing therein semantic contents as a knowledge structured so as to 
sufficiently express said semantic contents based on the extracted semantic relation, a 
learning/thinking machine based on a structured knowledge comprising: 

[0029] (4) a means for generating new information by predetermined inference in response to an 
inquiry or request such that a knowledge stiiictured based on the semantic relation may have new 
semantic content and relation; 

[0030] (5) a means for evaluating generated new information; 

[0031] (6) a means for judgmg sequencing of the evaluated resuh; 

[0032] (7) a means for determining an optima solution based on a judged result; 

[0033] (8) an input means for receiving an inquiry or request from the outside; and 

[0034] (9) a verifying means for verifying the inquiry or request from the outside and the 
knowledge base, wherein if it is determined by the verifying means that the inquiry or request are 
completely coincident with the knowledge base, then understanding of such coincidence is 
transmitted to a cenfral unit and if it is determined that the inquiry or request from the outside are 
partly coincident with the knowledge base, then information is generated by predetermined 
inference such that the knowledge structured based on the semantic relation may have new 
semantic relation and content. 
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[0133] According to the computer system and the information processing method using this 
computer system of the present invention, the cell computer having no direct or indirect 
connection to the question is placed in the unsuitable state and only the cell computer having the 
connection relating to the question is placed in the processing target state, whereby only the cell 
computer having the semantic connection can execute the thinking operation similarly to the 
action of human brain cell. Thus, the NP-complete problem can be solved. 

BRIEF DESCRIPTION OF DRAWINGS 

[0134] FIG. 1 is a block diagram showing an overall arrangement of a learning/thinking machine 

according to the present invention; 

[0135] FIG. 2 is a functional block diagram showing operations of the inside of the 
learning/thinking machine according to the present invention more in detail; 

[0136] FIG. 3 is a diagram used to explain actions of the learning/thinking machine according to 
the present invention in the classified form of a learning stage and a thinking stage; 

[0137] FIG. 4 is a flowchart to which reference will be made in explaining actions of the whole 
of the present invention; 

[0138] FIG. 5 is a flowchart to which reference will be made in explaining actions of the 
data/information/knowledge input stage in FIG. 4 in detail; 

[0139] FIG. 6 is a flowchart to which reference will be made in explaining actions of the 
knowledge organizing (structuring) stage in FIG. 4 in detail; 

[0140] FIG. 7 is a flowchart to which reference will be made in explaining actions of the 
information generating stage in FIG. 4 in detail; 

[0141] FIG. 8 is a flowchart to which reference will be made in explaining actions of the 
evaluating/deciding stage in FIG. 4 in detail; 

[0142] FIG. 9 is a flowchart to which reference will be made in explaining actions of the 
knowledge generating stage in FIG. 4 in detail; 

[0143] FIG. 10 is a diagram showing a relationship of "is-a" in the form of a graph; 

[0144] FIG. 1 1 is a diagram showing a relationship of "is-a" in the form of a homogenized 

bipartite model; 

[0145] FIG. 12 is a diagram used to explain relativity between "concept" and "relationship" by 
using a term "borrow"; 

[0146] FIG. 13 is a diagram showing an outline of a knowledge self-organizing system based on 
a semantic relation; 
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[0147] FIG. 14 is diagram used to explain a method of collecting synonym sets by a C-TRAN 
method shown in FIG. 13; 

[0148] FIG. 15 is a diagram used to explain an example of extracting a hierarchy/relation 
relationship by a SS-KWEIC method shown in FIG. 13; 

[0149] FIG. 16 is a diagram used to explain a procedure for extracting a relation relationship by 
an SS-SANS method shown in FIG. 13; 

[0150] FIG. 17 is a block diagram showing an arrangement of a super-brain computer system; 

[0151] FIG. 18 is a block diagram showing an arrangement of a central management computer in 
FIG. 17; 

[0152] FIG. 19 is a block diagram showing an arrangement of a cell computer in FIG. 17; 

[01 53] FIG. 20 is a flowchart to which reference will be made in explaining a request condition 
processing target cell detection operation; 

[0154] FIG. 21 is a flowchart to which reference will be made in explaining a request condition 

processing target decision start operation; 

[0155] FIG. 22 is a flowchart to which reference will be made in explaining a connection 
destination cell state communication start operation; 

[0156] FIG. 23 is a flowchart to which reference will be made in explaining operations for 
searching a path having a step number N in a connection decision having a request condition 
structure; 

[0157] FIG. 24 is a flowchart to which reference will be made in explaining operations for 
searching a tree-like path in the connection decision having the request condition structure; 

[0158] FIG. 25 is a flowchart to which reference will be made in explaining operations for 
searching a loop-like path in the connection decision having the request condition structure; 

[0159] FIG. 26 is a flowchart to which reference will be made in explaining a connection 
destination cell memory start operation; 

[0160] FIG. 27 is a flowchart to which reference will be made in explaining a connection 
destination retrieval start operation; 

[0161] FIG. 28 is a flowchart to which reference will be made in explaining operations of a 
retrieval answer unit; 

[0162] FIG, 29 is a flowchart to which reference will be made in explaining retrieval 
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transmission and reception operations; 

[0163] FIG. 30 is a flowchart to which reference will be made in explaining a retrieval result 

analyzing operation; 

[01 64] FIG. 3 1 is a flowchart to which reference will be made in explaining meaning 
imderstanding/information generating operations; and 

[0165] FIG. 32 is a flowchart to which reference will be made in explaining output information 
conversion operations. 

DETAILED DESCRIPTION 

[0166] Before explaining the embodiment of the present invention, a theory which becomes a 
presupposition of the present invention will be described. A method for understanding 
information as a set of relationship between a concept and a concept to thereby describe a 
meaning as a structure constructed from the relationship between the concept and the concept 
can be illustrated by a graph of FIG. 10. That is, a sentence "dog is animal" is obtained by 
connecting a concept (node) of "dog" and a concept (node) of "animal" with a relationship of "is 
a" (relation of "is-a"~link: shown by an arrow). Such graphical description has a limit in 
expressing a semantic relation. The graph method for coimecting the concept (node) and the 
concept (node) with the relationship (link) cannot handle a relationship such as a casual 
relationship having a relationship of more than three concepts. This is a limit of the graphical 
description system which can handle only a binomial relation of a conventional type. While it is 
possible to express a casual relationship by a decision tree, a decision tree is not a graph. 

[0167] Accordingly, in order to handle not only the binomial relationship but also a polynomial 
relationship more than a trinomial relationship and also in order to express a meaning of a 
relation similarly to a meaning of a concept, the inventor of the present application has decided 
to handle this relationship of "is-a" as one concept equally to "dog" and "animal". That is, as 
shown in FIG. 11, "is-a" is handled as one concept as seen from the computer. In other words, 
the inventor of the present application invents tiiat one "is-a" relationship of "dog is animal" is 
divided into two relations of a relation of "dog" and "is-a" and a relation of "is-a" and "animal". 
Since the relation can handled as the concept as described above (this is referred to as a 
"relativity of node and link"), it becomes possible to express a polynomial relationship, a casual 
relationship, a duality and a relativity as well. That is, according to the above arrangement, it 
becomes possible to process languages and meanings of sentences by a computer with ease and 
in detail. 

[0168] FIG. 12 is a diagram schematically showing a more complex sentence. A portion 
arranged by a group (A) shown by a narrow solid-line ellipse shows "[borrow] is [debit and 
credit relation]". Herein, "borrow" and "debit and credit relation" show concepts and "is-a" 
shows a relationship of the group (A). A group (B) shown by a dotted-line ellipse indicates a 
sentence of "I borrow car". Although "I" and "car" in this case are concepts, the word "borrow" 
indicates a relationship between these two concepts. While the word "borrow" becomes either 
the relation or the concept as seen in this example, this is referred to as a relativity of concept and 
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relation. The inventor of the present application has discovered that, when relation is handled 
similarly to concept and postpositional particles of Japanese such as and or arrows are put on the 
link which connects concept and concept, a later semantic processing by the computer can 
become extremely universal. 

[0169] The inventor of the present apphcation has named the above-described structure, which 
can handle concept and relation similarly, as a homogenized bipartite graph model 
(Homogenized Bipartite Model: HBM) and has aheady proposed it in the paper that has been 
introduced previously. By using this homogenized bipartite graph model, it becomes possible to 
create a concept structure which can support all semantic contents from characteristics of 
semantic contents of information. Thus, it becomes possible to realize high-order fiinctions such 
as analogical reasoning, inductive inference and hypothetical generation. 

[0170] The homogenized bipartite graph model is a structure which follows: E .OR right. 2.sup.v 
(1) V=V .orgate. E (2) E=E .orgate. V (3) o: L.fwdarw.V .orgate. E (4) 

[0171] Herein, V represents a set of nodes indicating concepts of information, E represents a set 
of links indicating relation of information and L represents a label, that is, a set of expressions, o 
indicates that a label (character string) is assigned to node and line, that is, concept and relation. 

[0172] This homogenized bipartite graph model is an extension of a hyper-graph which can 

handle a polynomial relationship. In the hyper-graph, the number of links becomes less than V- 
power of 2 as shown by the equation (1) where V represents the total number of nodes. The 
homogenized bipartite graph model is a model that an satisfy the equations (2) and (3) at the 
same time in addition to this equation (1). That is, while the equation (1) which can be also be 
satisfied by the hyper-graph indicates that hnk (relation) exists as an arbitrary subset of a set of 
nodes, the equation (2) indicates that link (relation) can be handled as node (concept) and the 
equation (3) indicates that node (concept) can be handled as line (relation). The equation (2) 
corresponds to abstraction or a recursive structure and the equation (3) indicates that a nested- 
like intemal structure can be allowed. Having connected the relations of the equations (2) and 
(3), it is to be understood that the node and the link are fundamentally relative and thereby 
homogenized. The equation (4) indicates a correspondence relationship among node, link and 
expression (term). While the equation (4) indicates whether all expressions are nodes (concepts) 
or links (relations), this equation may consider an auxiliary expression indicating a role or a 
position that a certain node (concept) has relative to a link (relation) (auxiliary expression 
generally corresponds to prepositional particles of Japanese such as and as well. It is possible to 
express node and link by using arrows instead of and . 

[0173] In order to resource information suitable for management together with semantic 
understanding of information, it is convenient to structure information into a physical structure 
relative to bibhographic information, a concept structure relative to a concept relation and a logic 
structure relative to a logic relation mainly composed of a casual relationship from a standpoint 
of extracting a semantic relation and from a standpoint of managing information resources. 
However, having included the semantic processing of information, it is to be understood that the 
above structuring is not sufficient from the description and understanding standpoints. Thus, it is 
necessary to organize (structure) the whole of information based upon the semantic relation of 
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information. FIG. 13 is a diagram to which reference will be made in explaining a knowledge 
self-organizing system based on a semantic relation. The self-organizing means that a concept 
and a relation are autonomously organized in response to semantic relations housed therein. 

[0174] Here, it can be considered that self-organizing and structuring are synonyms. 
Accordingly, a database 40 is created by inclusively collecting information resources such as a 
glossary having many technical terms, an encyclopedia, a handbook, a journal of papers, a 
textbook, a technical magazine and the like. Next, equivalence relation, hierarchical relation, 
various kinds of semantic relations and the like are extracted from the thus inclusively collected 
information by a C-TRAN method 41, an SS-KWEIC method 42, an SS-SANS method 43 and 
an SANS method 44. Then, integration is executed based upon respective semantic relations 
extracted by an INTEGRAL method 45. In this manner, structuring, that is, self-organization of 
information/knowledge is automatically realized based upon the semantic relations and the 
semantic relations are collected and accumulated in a knowledge base 46 as self-organize 
knowledge information. 

[0175] The methods for extracting these various kinds of relations will be described individually. 
The C-TRAN method (Constrained Transitive Closure) is a method for extracting an equivalence 
relation between words, that is, a set of synonyms. For example, this is a method for extracting 
described a Japanese version and an English version as an equivalence relation by using a 
collection of the Japanese original words having the English translations on the opposite side 
page. In the extracting procediure, as shown in FIG. 14, "computer" is described in the collection 
of the Japanese original words having the English translations on the opposite side page as a 
translated word of in Japanese language. If katakana words of is described in "computer"in 
English language portion, "computer", are extracted as equivalence relations. In a like manner, if 
English words of "PC" is described as in Japanese language, then "PC" also is regarded as an 
equivalence relation and a set of synonyms is broadened in a transitive closure fashion. 

[0176] Next, a SS-KWEIC method (Semantically Structured Key Word element Index in 

terminological Context) is a method for obtaining a hierarchical relation (broader term, narrower 
term) and a relevant relation after a composite word was resolved into fundamental constructive 
words based upon a constructive rule of a technical term to analyze a mutual relation. 

[0177] Technical terms have the following characteristics. That is, most of technical terms are a 
noun; a modifying relation for modifying or limiting the feature and state of radicals of 
indeclinable parts of speech that can stand as the subject of a sentence of a post-portion by a 
radical of a pre-portion is frequent; and a word includes a plurality of radicals frequently. 

[0178] Based upon these characteristics, it is possible to exfract the hierarchical relation and the 
relevant relation by resolving a complex word into fundamental constructive words to analyze 
the mutual relation in accordance with the constructive rule of the technical term. It is possible to 
determine based upon the modifying relation in the synthesized word whether the mutual relation 
is the hierarchical relation or the relevant relation. 

[0179] FIG. 15 is a diagram showing an example in which the hierarchical/relevant relation is 
extiracted by the SS-KWEIC method. As technical terms which are before being resolved, there 
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are provided "system", "information system", "control system", "weather information system" 
and "finance information system". The technical terms other than "system" are resolved into two 
to three words and it is determined based upon the modifying relation whether the mutual 
relation is the hierarchical relation or the relevant relation. That is, a flow from the higher rank to 
the lower rank of "system.fwdarw.information system weather information system" indicates the 
hierarchical relation and "information system" and "control system"; and "weather information 
system" and "finance information system" indicate relevant relations. 

[0180] An SS-SANS method (Semantically Specified Syntactic Analysis) is a method in which a 
constant syntax, which centers a specific word, is determined, a new equivalent syntax pattern is 
searched by using a syntax analyzed result and the specific word and syntax are broadened by 
recursively using such syntax. According to this method, an important logic relation in natural 
science and the like, in particular, a relevant relation such as a casual relationship can 
automatically be extracted and structured. 

[0181] FIG. 16 is a diagram showing a procedure in which a relevant relation is extracted by the 
SS-SANS method. Now, having considered a sentence "structure is measured by NMR" as an 
actual sentence, a sentence "structure is ... by NMR" is collected as words corresponding to a 
specific word "measure" and "analyze" and "decompose" are extracted. Then, sentences 
"structure is analyzed by NMR" and "structure is decomposed by NMR" are generated as related 
sentences. When a word corresponding to the specific word "structure" is searched firom those 
newly generated sentences and related words such as "compound", "molecule", "spectrum" are 
introduced, sentences "compound is analyzed by NMR" and "spectrum is decomposed by NMR" 
are generated. Further, words relating to the specific word "NMR" are searched based upon these 
sentences and thereby words such as "infrared rays", "X rays" and "mass analysis" are extracted. 
As a result, since new semantic relations "spectrum is analyzed by infrared rays" and "compound 
is measured by mass analysis" are extracted, knowledge is increased without Umit. In this 
example, various relations of "measuring means" and "analysis object" and "processed contents" 
can be obtained explicitly. A method for forming and accumulating new knowledge by 
sequentially obtaining specific words and related word from the sentences, that is, a method for 
obtaining relevant relations between the words by recursively expanding syntaxes and words is 
the SS-SANS method. 

[0182] While there are various kinds of casual relations, these kinds are a cause and effect 
relation which directly leads to the effect, a factor and effect relation which leads to the effect by 
a combination of several factors and a reason and effect which leads to the effect due to some 
reason although its necessity is not sufficient. If these relations are structured by the SS-SANS 
method, then it is possible to realize deductive inference by a simple navigation or search and it 
is possible to realize analogical reasoning and analogical abduction generation by using the 
hierarchical structure as well. 

[0183] An SANS method (Semantic Analysis of Sentences) is a semantic analysis method 
independent of speciality and which is used to analyze general sentence. This method can 
demonsfrate its effects when it is used after technical terms were accumulated by the C-TRAN 
method, the SS-KWEIC method and the SS-SANS method. 
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[01 84] An INTEGRAL method (Integration of Domain Established Knowledge) is a method for 
integrating and structuring concepts and the whole of relations semantically extracted by a 
suitable method such a the C-TRAN method, the SS-KWEIC method, the SS-SANS method and 
the SANS method. 

[01 85] Based upon the above-mentioned presupposing theory, an embodiment of the present 
invention will hereinafter be described with reference to the drawings. FIG. 1 is a block diagram 
showing an embodiment of the present invention. 

[0186] An comprehensive information collecting unit 1 is a unit for inclusively collecting words 
from a dictionary, dictionaries, a textbook, a paper, a handbook and the like. A target field of 
information collected herein is not limited to a particular one but information can be collected 
while its target area is limited to a medical treatment field, a chemical field and the like. A 
semantic relation extracting imit 2 may extract semantic relations of various kinds of words and 
technical terms collected by the comprehensive information collecting unit 1 by using the C- 
TRAN method, the SS-KWEIC method, the SS-SANS method and the SANS method that have 
already been described. To be concrete, it may extract the equivalence relation, the hierarchical 
relation, the casual relationship, the relevant relation and relation between words in other 
semantic relation. 

[0187] A self-organizing unit 3 is a unit for integrating and stincturing knowledge based upon 
the semantic relation extracted by the semantic relation extracting unit 2 and the thus integrated 
and structured knowledge is acciraiulated in a knowledge base 4. The knowledge base 4 is a unit 
that is assumed to be a brain of the learning/thinking machine of the present invention, and it is a 
unit in which learned knowledge or new knowledge generated as a result of thinking is 
memorized. 

[0188] An input unit 5 is a unit for inputting new information and a unit for inputting an inquiry 
"India has a large population and IT promotion is active. Is there any possibility that India will 
extend its business to Silicon Valley?" 

[0189] A verifying unit 6 is a unit for extiacting relevant information knowledge from the 
knowledge base 4 in response to the inquiry from the input unit 5 to thereby verify whether or 
not the inquiry and the exfracted information knowledge is coincident with each other. If there is 
the extracted knowledge information which is completely coincident with the inquiry inputted to 
the knowledge base 4, the verifying unit transmits a message indicative of understanding to the 
cenfral unit and outputs its effect to an output apparatus such as a display apparatus, not shown. 
If they are not completely coincident with each other, that is, if they are partly coincident with 
each other, then the verifying unit transmits the effect to an information generating imit 7. 

[0190] The information generating unit 7 is a unit for generating new information by various 
methods such as analogical reasoning, inductive inference, abduction and association. For 
example, let it now be assumed that knowledge "Not India but China has a large population, its 
IT promotion is active and China has extended its business to Silicon Valley" is extracted from 
the knowledge base 4 as relating information in response to the inquiry "India has a large 
population and IT promotion is active. Is there any possibility that India will extend its business 



479866 



10 



U.S. Serial No. 10/531,432 



Attorney Docket No. 457704-05628 



to Silicon Valley?" Referring to this knowledge, India and China are common in the point that 
they have a large population and tiiat their IT promotions are active. Then, there is a fact that 
China has already extended its business to Silicon Valley, and hence an answer to the above- 
described inquiry becomes "YES". That is, new knowledge "There is a large possibility that 
India will extend its business to Silicon Valley" is generated. This method is a new information 
generation based upon analogical reasoning. Central information generation mechanisms are 
three kinds of analogical reasoning, inductive inference and abduction and special operations 
such as a combination of the above three kinds, expansion, repetition, modification and 
transform can be added to the information generation mechanism. 

[0191] The thus obtained new knowledge is evaluated by an evaluating unit 8. The evaluating 
unit may evaluate the new knowledge with reference to consistency and relevance between the 
new knowledge and knowledge stored in the knowledge base 4. For example, it can be evaluated 
that the newly generated knowledge "There is a large possibility that India will extend its 
business to Silicon Valley" has a high reliability. 

[0192] The knowledge evaluated by the evaluating unit 8 is judged by a judging unit 9. If the 
evaluating unit 8 determines the explicit order of evaluation, then the judging unit 9 may select 
judgment in accordance with the exphcit order. If there are outputted other results of more than 
two, there is nothing to choose between these results and they have incomparable advantages and 
disadvantages, then a new valuation basis should be obtained in accordance with a valuation 
basis or purpose. If they are not important problems, one of them should be selected arbitrarily. It 
is needless to say that ground of judgment and nominated solution may be enumerated as an 
output. 

[0193] The whole of operations of the information generating unit 7, the evaluating unit 8 and 
the judging unit 9 is thinking. Althougji knowledge is judged by the judging unit 9, if there is a 
plurality of proper nominated knowledge, then it becomes difficult to select one from the proper 
nominated knowledge. A deciding unit 10 decides the proper knowledge when the knowledge 
should be decided under such state. This is a final decision. 

[0194] The result decided by the deciding unit 10 is accumulated in the knowledge base 4 as new 
knowledge through an output unit 11. This means the increase of knowledge. 

[0195] FIG. 2 is a block diagram showing the embodiment of the present invention more in 
detail. These blocks indicate functions of respective execution stages of a computer which 
executes a semantic processing and thinking based on the semantic processing and there are no 
actual circuits corresponding to these blocks. 

[0196] A learning/thinking machine according to the embodiment of the present invention 
comprises a comprehensive information collecting unit 21 for collecting 
data/information/knowledge and the like fi-om an information source such as a dictionary, a 
semantic relation extracting and describing unit 22 for extracting and describing a semantic 
relation of a word obtained from the comprehensive information collecting unit 21, a structuring 
unit 23 for structuring the semantic relation extracted and described by the semantic relation 
extracting and describing unit 22 as structured knowledge, a unit integrating and storing unit 24 
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for integrating and storing the structured knowledge, a semantic coimection searching unit 25 for 
searching whether or not the word or concept extracted and described at the semantic relation 
extracting and describing unit 22 has a semantic connection with words or concepts in the 

knowledge base that the computer has already had, a relating unit searching unit 26 for searching 
the unit more in detail if the word or concept has the semantic connection, an inferring unit 27 
for executing analogical reasoning, inductive inference, abduction and the like based on the 
related knowledge if related knowledge is discovered by the related unit searching unit 26, an 
information generating unit 28 for generating the result inferred at the inferring unit 27 as new 
information, a nominated concept extracting unit 29 for extracting several relevant nominated 
concepts based upon the information from the information generating unit 28, a nominated 
concept deciding unit 30 for deciding one nominated concept from the nominated concepts 
exfracted at the nominated concept exfracting unit 29, a knowledge generating unit 31 for 
labeUng and increasing the concept decided at the nominated concept deciding unit 30 as new 
knowledge and an outputting unit 32 for displaying or printing out the concept decided by the 
nominated concept deciding unit 30. Here, the unit denotes a memory area including a node or a 
label of a link directly coupled to a certain node or a label of a link. 

[0197] FIG. 3 is a diagram used to explain the block diagram of FIG. 2 and it is a diagram used 
to explain mainly the fimctions of the block diagram. That is, this diagram shows conceptually 
the manner in which the learning/thinking machine of the present invention acts similarly to the 
process during which a man learns and thinks. A learning portion and a thinking portion are 

separately shown on this diagram. 

[0198] First, a semantic relation of inputted information (knowledge) is described. In that case, a 
node (concept) and a link (relation) are described equally. After concepts were labeled, concepts 
are classified into hierarchy. Common relating concepts are integrated and stored in the common 
memory area and different concepts are independently stored in different memory areas. 

[0199] Next, the process goes to an idea stage which is the first stage of thinking. Relating units 
are searched in order to search a semantic connection. Then, based upon the relating knowledge, 
information is generated by inference such as analogical reasoning, inductive inference, 
abduction and association. In the next evaluation stage, nominated knowledge is selected from 
the knowledge obtained by the information generation based upon the relating knowledge and 
the process goes to the next judgment stage. In the judgment stage, an answer is selected from 
several nominated knowledge and decided. Then, this result becomes an increase of new 
knowledge and added to the knowledge base (integration/independent memory unit). 

[0200] Next, the action of the embodiment of the present invention will be described with 
reference to a flowchart. The learning/thinking machine based on the structured knowledge 
according to the present invention is what might be called a machine which executes the process 
during which a man learns knowledge and generate new knowledge based on the learned 
knowledge. FIGS. 4 to 9 are flowcharts showing the whole of these processes. FIG. 4 shows the 
whole of the man's learning/thinking processes and shows a stage to input data, information and 
knowledge (step SI), a stage to structure the inputted knowledge in a self-organizing fashion 
(step S2), an information generating stage (step S3), an evaluating/judging stage (step S4) and a 
knowledge generating stage (step 85). The information generating stage (step S3) and the 
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evaluating/judging stage (step S4) can be regarded as a thinking stage altogether. 

[0201] First, the knowledge input stage will be described with reference to FIG. 5. A semantic 
relation of the inputted sentence is described (step SI). It is first determined whether or not the 
inputted knowledge has a relation of "is-a" (step S 1 2). If the inputted knowledge has the relation 
of "is-a", then the inputted knowledge is described as an inheritance relation (step SI 3). If the 
inputted knowledge does not have the relation of "is-a", then it is determined whether or not the 
inputted knowledge has a relation of "part-of (step 814). The relation of "part-of refers to a 
relation of "include" and "included" such as "stomach is one of the digestive organs". If the 
inputted knowledge has the relation of "part-of , then it is described as a relation of part-whole 
(step SI 5). 

[0202] Most of concept descriptions have the relation of "is-a" and the relation of "part-of '. If the 
inputted knowledge has neither "is-a" nor "part-of, then it is determined whether or not the 
inputted knowledge has a binomial relation (step 816). A relation between tiie concepts in the 
binomial relation other than "is-a" and "pMt-of contains a casual relationship "it rains and I put 
up umbrella". If the inputted knowledge has other binomial relation, then it is described as the 
binomial relation (step SI 7). After judgment of the binomial relation, it is determined whether or 
not the inputted knowledge has a polynomial relation (818). 

[0203] An example of polynomial relation, there is known a casual relationship having two 
causes and one effect. For example, there can be considered a sentence "when it is raining, if I 
have umbrella, I put up umbrella". When such sentence (knowledge) is inputted, such inputted 
knowledge is described as the polynomial relation (step 819). 

[0204] Next, it is determined whether or not inputted knowledge has a recursive relation (step 
8110). As inputted information having a recursive relation, there are sentences having reciursive 
expressions "My father and mother are ancestors. Ancestor of ancestor is ancestor". Such 
knowledge is described as the recursive relation (step Sill). 

[0205] Next, it is determined whether or not inputted knowledge has a nested relation (step 
8112). The nested relation is a relation of an internal structure. For example, tiiere is a sentence 
"car is composed of engine, body, door . . . and engine is composed of piston, cylinder ..." The 
sentence expressing this internal structure has the nested relation and described as the nested 
relation (step 8113). While the present invention has been described so far with reference to the 
thus limited six relations, the present invention is not Umited to the descriptions of these relations 
and it is natural that a modal relation of ".largecircle..largecircle. may be animal" should be taken 
into consideration. 

[0206] The respective descriptions that have been made so far are all set to homogenized 
descriptions of nodes and links (step 8114). It is then determined whether or not labeled 
information knowledge has a relevant relation with the knowledge stored in the knowledge base 
(step 8115). If the labeled information knowledge has the relevant relation, then it is integrated 
with the knowledge stored in the knowledge base and stored (step SI 17). If the labeled 
information knowledge has no relevant relation and it is knowledge of completely new 
independent concept (step 8116), tiien it is stored independently (step 8118) FIG. 6 is a 
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flowchart showing a knowledge organizing (structuring) stage. It is determined whether or not 
inputted word or concept overlaps with the word or knowledge that has already been stored in 
the knowledge base (step S21). If the inputted word or concept overlaps with the word or 
concept as a node (concept), then it is determined whether or not the word is a polysemic word 
(step S22). If the word is the polysemic word, then such word is added with an identification 
code and additionally stored as another node (step S23). If the word does not overlap with the 
node or if the word is not the polysemic word even though it overlaps with the node, it is then 
determined whether or not there is a relating node (step S24). If there is the relating ode, then it 
is determined whether it is a word of a high-order hierarchy or a word of a low-order hierarchy 
(step S25). If it is determined that the node is the word of the high-order hierarchy, then such 
node is added to a high-order close node of the existing relating nodes (step S26). Here, a new 
hierarchical relation is formed. Next, if it is determined that the node is the word of the low-order 
hierarchy, then such node becomes the node of the low-order hierarchy of the relating word and 
hence it is added to the low-order close nodes (step S27). While the relationship between the 
high-order hierarchy and the low-order hierarchy has been described so far, this method can 
apply for other relations than the high-order hierarchy and the low-order hierarchy, such as an 
order relationship of a context and a relationship of master and servant as well. 

[0207] If the word has no node relation, then it is determined whether or not the inputted word 
overlaps with the link as a link (step S28). If the word overlaps with the link, then control is 
ended. If the word does not overlap with the link, then it is determined whether or not there is a 
relating link (step S29). If there is the relating link, then it is determined whether such link is a 
link of a high-order hierarchy or a link of a low-order hierarchy (S210). If it is determined by the 
compared result of the relating link that such link is the link of the high-order hierarchy, then it is 
added to a high-order close link in a hierarchical fashion (step S21 1). If it is determined that such 
link is the link of the low-order hierarchy, then it is added to a low-order close link in a 
hierarchical fashion (step S212). While FIG. 6 shows the flowchart in which the node (concept) 
and the link (relation) are judged separately, the present invention is not limited thereto and 
parallel processing such as multi-task processing and time-division multiplexing processing may 
be carried out. 

[0208] FIG. 7 is a flowchart showing actions of the information generation stage mainly 
composed of the verifying unit 6 and the information generating unit 7 shown in FIG. 1. As 
shown in FIG. 1, if it is determined by verifying inquiry input or some request input with the 
knowledge stored in the knowledge base that the verified result is partly coincident with the 
above knowledge, then control enters a thinking stage for generating new knowledge. 
Specifically, as shown in FIG. 7, a node and a link having a semantic coimection are retrieved 
firom the knowledge base in response to the inquiry or the request (step S31). First, the node is 
retrieved (step S32). If a relating node is found out (step S32), then only a unit in which the 
relating node was discovered is searched (step S33). When this relating node is retrieved, it is 
important to take direction relative to the link into consideration. That is, in the case of an 
example of "cat eats fish", "cat" and "fish" have directional relative to "eats". The reason for this 
is that "cat" can eat "fish" but "fish" cannot eat "cat". 

[0209] After the node was searched, a link is retrieved (step S34) Also in this case, only the unit 
in which a relating link was stored is retrieved (step S35). Then, based upon relating link 
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information, control enters the inference stage (step S36) and analogical reasoning (step S37), 
inductive inference (step S38) and abduction (step S39) and the like are executed. FIG. 7 shows 
the above-described three typical inferences and it is needless to say that other inferences such as 
association may be contained in actual practice. As a result, if some new node or link is formed, 
then it is to be noted that information is generated (step S3 10). If neither relating node nor the 
relating hnk is found out after the nodes and links have been retrieved, then this inquiry cannot 
be judged. Then, judgment is not executed any further and control is ended. 

[0210] Next, a flowchart of evaluation/judgment stage will be described with reference to FIG. 8. 
First, generated information results are labeled and these labeled information results are referred 
to at every item of knowledge and concept and relevant relation accumulated in the knowledge 
base 4 (step S41). Then, it is determined whether or not the referred result satisfied the inquiry 
request (step S42). If the request is satisfied, then generated knowledge is determined as 
nominated knowledge (step S43). If the request is not satisfied, then other results are retrieved 
(step S44) and the knowledge base 4 is referred to repeatedly. 

[021 1] Next, the first nominated knowledge is sequenced in accordance with the request standard 
with reference to knowledge accumulated in the knowledge base 4 (step S45). Then, it is 
determined whether or not a satisfaction degree of a target necessary condition is maximum (step 
S46). Then, fin^ decision is made (step S47) and a judged result is outputted through an external 
output apparatus, not shown, such as the display apparatus and the printing apparatus. Also, the 
judged result is accumulated in the knowledge base 4 as new knowledge. 

[0212] Subsequently, a flowchart of a knowledge generating stage will be described with 
reference to FIG. 9. First, when new information is generated, it is determined whether or not a 
node should be increased (step S51). If it is determined that the node should be increased, then 
the newly generated node is integrated Avith tiie portion with the relating node and stored (step 
852). If it is determined that the node need not be increased, then it is determined whether or not 
a link should be increased (step S53), If it is determined that the link should be increased, the 
newly generated link is integrated with the portion with the relating link and stored (step S54) 
That is, unit integration storage is executed as the node or link. Thus, knowledge can be 
increased in the knowledge 4 as new knowledge. 

[0213] As set forth above, according to the present invention, it becomes possible for the 
computer to understand semantic contents described and expressed through the semantic 
structure of information by structuring various meanings that information has. Further, as 
advanced fimction, it becomes possible to realize analysis of object, idea, evaluation, problem- 
solving and decision-making and the like by compoimding these semantic contents. Thus, it is 
possible to realize the learning/thinking machine and a learning/thinking method which can 
surpass a human brain in speed, accuracy and capacity. 

[0214] A super-brain type computer system for alleviating a computational complexity in order 
to solve an NP complete problem required when a specific hardware arrangement is realized Avill 
be described below. 

[0215] First, a schematic arrangement and operations of the super-brain type computer system 
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according to the present invention will be described. 

[0216] FIG. 17 is a block diagram showing an overall arrangement of the super-brain type 
computer system. 

[0217] As shown in FIG. 17, this computer system is composed of a central management 
computer 61 and a cell computer 1 (62-1), a cell computer 2 (62-2), ... a cell computer N (62- 
N). The central management computer 61, the cell computer 1 (62-1), the cell computer 2 (62-2), 
... the cell computer N (62-N) are coupled so as to communicate with each other. 

[0218] The central management computer 61 stores therein only addresses of the cell computer 1 
(62-1), the cell computer 2 (62-2), ... the cell computer N (62-N) so that it is able to input 
questions to the cell computer 1 (62-1), the cell computer 2 (62-2), ... the cell computer N (62- 
N) and that it is also able to output answers from the respective cell computers in response to the 
inputted questions. 

[0219] Each knowledge (concept, word) is stored in the cell computer 1 (62-1), the cell computer 
2 (62-2), ... the cell computer N (62-N) one by one and connection information of semantic 
relation of each knowledge is stored therein. There are provided almost approximately a hundred 
thousand, that is, 100 to one hundred million (102 to 108) of the cell computer 1 (62-1), the cell 
computer 2 (62-2), ... the cell computer N (62-N) in response to an object and a target and there 
are provided the cell computer of which number is equal to a quantity of knowledge equal to or 
larger than a quantity of knowledge stored in the human brain. 

[0220] When a question is inputted to the central management computer 61, the central 
management computer 61 transmits questions to all of the cell computer 1 (62-1), the cell 
computer 2 (62-2), ... the cell computer N (62-N). First, as a presupposing operation, a cell 
computer having a cormection of a semantic relation with knowledge (concept and word) stored 
therein in response to the inputted question is selected from the cell computer 1 (62-1), the cell 
computer 2 (62-2), ... the cell computer N (62-N) and thereby coupled to the central 
management computer dynamically. 

[0221] For example, when a question is Ql "Is there any path to return from node A in steps N 
(within three steps)?", only the cell computer connected from the cell computer corresponding to 
the node A in a triangular loop fashion, and other more than four cell computers coupled in a 
loop fashion are placed in the unsuitable state. At that time, the cell computer that is placed in the 
unsuitable state returns state information, indicative of the fact that it has nothing to do with this 
question, to the questioner. Only the cell computer which is placed in the processing target state 
returns an answer to the question. 

[0222] When a question is Q2 "Any node has loop-hke path?", only the cell computer coupled in 
a loop-like fashion is placed in the processing target state. Then, other cell computers coupled in 
a tree-like fashion are all placed in the unsuitable state. At that time, the cell computer that is 
placed in the unsuitable state returns state information, indicative of the fact that it has nothing to 
do with the question, to the questioner. Then, only the cell computer that is placed in the 
processing target state returns an answer to the cenfral management computer. If all cell 
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computers are connected in a tree-like fashion and there is no cell computer connected in a loop- 
like fashion, an answer to the question is not formed and the central management computer 61 
returns an answer indicative of the absence of such loop to the questioner. 

[0223] When a question is Q3 "Is there a tree-like path?", the cell computer coupled in a loop- 
like fashion and which has no tree-like path transmits state information, indicating that it has no 
tree, to the central management computer 61, and only the cell computer coimected in a tree-like 
fashion returns an answer indicating that only it has to do with the question, to the central 
management computer 61. 

[0224] When a question is Q4 "Is it a loop-hke, tree-like intermediate concept? That is, is there a 
path coimected to a high-order or low-order concept?", loop-like and tree-like end (high-order 
and low-order) cell computers are sequentially placed in the unsuitable state. At that time, the 
cell computer that is placed in the unsuitable state returns state information, indicating the fact 
that it has nothing to do with the question, to the central management computer 61. Then, only 
the remaining cell computer with the intermediate concept stored therein and which is placed in 
the suitable state returns the answer to the central management computer 61. 

[0225] Here, the cells that are placed in the processing target state contain cells which result 
from removing the cells in the unsuitable state from all cells and which have a possibility that 
they will be placed in the suitable state. 

[0226] In this manner, the cell computers which do not have direct or indirect connection to the 
question are placed in the unsuitable state and only the cell computer which has the connection 
relating to the question is placed in the processing target state, whereby only the cell computer 
having the semantic connection can think as if it were a human's brain cell. Thus, the NP 
complete problem can be solved. 

[0227] Next, arrangements and operations of the central management computer 61 and the cell 
computers 62-1 to N of the super-brain type computer system which can operate as described 
above will be described in detail. For convenience' sake, the central management computer 61 
will be referred to as a hub and the cell computers 62-1 to N will be referred to as cells 
hereinafter. 

[0228] FIG. 18 is a ftmctional block diagram showing the arrangement of the central 
management computer 61. 

[0229] As shown in FIG. 18, when a question is inputted to a question input unit 71, a request 
condition analyzing unit 72 analyzes condition of question. Here, the inputted question 
corresponds to structured knowledge. To be concrete, the inputted question is structured so as to 
indicate knowledge and knowledge of its connection destination. 

[0230] Based upon the analyzed request condition, a request condition processing target cell 
detecting unit 73 transmits the request condition to a whole cell 74 and it receives information 
indicative of the unsuitable state returned from the unsuitable cell 75 in response to this request 
condition. Thus, the request condition processing target cell detecting unit 73 detects a cell 
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conforming to the request condition from cells which result from removing the unsuitable cell 75 
from the whole cell 74. 

[0231] A retrieval transmitting and receiving unit 76 continues to search only the detected 
suitable cell 77 and receives a search answer from the processing target cell 77. Then, a retrieval 
result analyzing unit 78 analyzes a retrieval result based upon the received retrieved answer. 

[0232] A semantic understanding/information generating unit 79 executes semantic 
understanding and information generation from the analyzed retrieved result and generates new 
information. An output information converting unit 80 converts the thus generated new 
information into the requested output form. 

[0233] A cell cormection destination address memory unit 82 stores therein an address of a 
coimection destination cell having a semantic connection based upon the thus generated new 
information. This information is updated sequentially. The retrieval fransmitting and receiving 
unit 76 is able to ftirther limit the retrieval target based upon the address of the coimection 
destination cells to thereby execute retrieval again. 

[0234] An answer output unit 81 outputs the thus generated new information in the requested 
output form. Here, the generated new information stored in the cell coimection destination 
address memory unit 82 and the generated new information outputted from the answer output 
unit 81 are both structured knowledge. 

[0235] The question input xmit 71 and the answer output unit 81 of the above-mentioned hub are 
composed of a user interface for use with a portable remote terminal such as keys, a touch panel 
and a liquid-crystal panel. 

[0236] Also, the request condition analyzing unit 72, the request condition processing target cell 
detecting unit 73, the retrieval result analyzing unit 78, the semantic understanding/information 
generating unit 79 and the output information converting unit 80 are comprised of control 
processors composed of portable remote terminal CPU, ROM and RAM and the Uke. As an 
operation system apphed to the confrol processor, there can be used TRON which is a portable 
remote terminal OS in addition to OS for ordinary PC such as Windows and Linux. As the cell 
connection destination address memory imit 82, there is used a non- volatile memory such as a 
ROM. 

[0237] Also, the request condition processing target cell detecting unit 73 and the search result 
fransmitting and receiving unit 76 are comprised of communication units for use with a portable 
remote terminal. 

[0238] While the hub may be constructed as a single component, a portable game machine and a 
mobile phone may serve as the above-mentioned fimction as well. 

[0239] FIG. 19 is a ftmctional block diagram showing the arrangement of the cell computer. 
[0240] As shown in FIG. 19, a request condition processing target judging unit 92 determines 
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whether or not its own cell becomes a target cell in response to request conditions transmitted 
from the hub 91 to all cells at the same time. When this request condition processing target is 
judged, it is judged by using judgment information which determines whether or not there is a 
connection destination cell. 

[0241] An unsuitable reply/connection destination communicating unit 93 returns a signal 
announcing the unsuitable state to a hub 94 if its own cell is unsuitable for the request condition 
and it transmits a signal indicative of the processing target state to a hub 95 if its own cell is 
placed in the processing target for the request condition. 

[0242] A retrieval receiving unit 97 receives retrieval information from the hub 96 if its own cell 
is placed in the processing target state for the request condition. A connection destination 
judging unit 98 determines by retrieving other connection destination cells that its own cell has 
information connection in response to the request condition whether or not retrieval can be 
executed at every request condition based upon retrieval information. When this retrieval is 
judged, it is executed by using information of the connection destination cell. 

[0243] A retrieval answer unit 101 returns an answer of the retrieval to a hub 102. A knowledge 
memory unit 99 stores therein retrieval information and knowledge obtained based upon the 
answer of retrieval. The connection destination cell memory unit 100 stores therein a connection 
destination cell corresponding to obtained knowledge. 

[0244] Here, the request condition processing target judging unit 92, the unsuitable 
reply/connection destination cell communicating unit 93, the retrieval receiving unit 97 and the 
retrieval answer imit 101 of the above-mentioned cell are comprised of communication xmits for 
use with a portable remote terminal. 

[0245] Also, the request condition processing target judging unit 92, the xmsuitable 
reply/connection destination cell communicating unit 93 and the connection destination judging 
unit 98 are comprised of control processors composed of a CPU, a ROM and a RAM for use 
with a portable remote terminal. 

[0246] Also, as the knowledge memory unit 99 and the cotmection destination cell memory unit 
100, there can be used a non-volatile memory composed of a ROM and the like. 

[0247] While the cell may be constructed as a single component, a portable game machine and a 
mobile phone may serve as the above-mentioned function as well. 

[0248] The super-brain type computer system comprised of the commimication unit, the control 
unit and the memory unit according to the present invention can be realized by a cube of several 
tens centimeters square on the whole or a solid sphere with a radius of several tens centimeters if 
the hub and the cell are each constructed by a single component. 

[0249] Further, when the hub and the cell are comprised of a portable game machine or a mobile 
phone, they can be realized by the whole of portable game machines and mobile phones existing 
in a range in which they can communicate with the computer system. 
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[0250] The central management computer 61 and the cell computers 62-1 to N having the above- 
mentioned arrangements are operated as follows. The following description will be made while it 
is being moved from the hub to the cells and from the cells to the hub in accordance with the 
sequential order of operations of the super-brain type computer system according to the present 
invention. 

[0251] FIG. 20 is a flowchart showing request condition suitable cell detecting operations. FIG. 
20 shows operations of the request condition processing target cell detecting unit 73 of the 
central management computer 61 (hub) shown in FIG. 18. 

[0252] Referring to FIG. 20, when the request condition processing target cell detection is started 
(step S61), the request condition processing target cell detecting imit transmits retrieval 
information to all cells as request condition (step S62). Specifically, the request condition 
processing target cell detecting unit 73 of the hub transmits conditions such as a path with step 
number N, a loop-Kke path and a free-like path to all cells as the request condition at the same 
time. 

[0253] Next, the request condition processing target cell detecting unit of the hub receives the 
unsuitable state returned from each cell (step S63). To be concrete, the request condition 
processing target cell detecting unit 73 of the hub receives the unsuitable state returned from the 
unsuitable cell in response to the request condition. 

[0254] Subsequently, the request condition processing target cell detecting unit detects the cell, 
which result from removing the unsuitable cell from all cell, as a processing target cell (step 
S64). Specifically, the request condition processing target cell detecting unit 73 detects the cell, 
which becomes the processing target in response to the request condition, from cells which result 
from removing the unsuitable cell 75 from all cell 74. 

[0255] When the cell which becomes the processing target relative to the request condition is 
detected, the request condition processing target cell detecting unit 73 informs the retrieval 
transmitting and receiving unit 76 of the detected request condition processing target cell (step 
S64). Thus, the retrieval operation can be continued while the retrieval target is limited to the 
processing target cell. 

[0256] FIG. 21 is a flowchart showing operations of a request condition conformity judgment 
start. FIG. 21 shows the operations of the request condition processing target judging unit 92 of 
the cell computer shown in FIG. 19. 

[0257] First, when the request condition processing target judgment is started (step S71), the cell 
receives simultaneous information based on the request condition from the hub (step S72). 
Specifically, the request condition processing target judging unit 92 of the cell receives 
simultaneous retrieval information based on the request condition to the whole cell shown at the 
step S62 in FIG. 20. 

[0258] Next, it is determined whether or not the request conditions are coincident. Specifically, it 
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is determined by the request condition processing target judging unit 92 whether or not its own 
cell becomes the processing target in response to the request condition. 

[0259] If it is determined at the step S73 that the request conditions are coincident, then control 
goes to the processing target state (step S75). Specifically, the request condition processing 
target judging unit 92 of the cell goes to the processing target state when its own cell becomes 
the processing target in response to the request condition. 

[0260] If it is determined at the step S73 that the request conditions are not coincident, then it is 
determined whether or not its own cell is coincident with the request condition in relation to the 
connection destination cell (step S74). Specifically, it is determined by the request condition 
processing target judging unit 92 of the cell whether or not its own cell becomes the processing 
target in relation to the connection destination cell according to the request condition. 

[0261] It is determined at the step S74 that its own cell is coincident with the request condition in 
relation to the connection destination cell, then control goes to a step S75, whereat control goes 
to the processing target state and its own cell is held at the processing target. Specifically, the 
request condition processing target judging unit 92 of the cell moves to the processing target 
state if its own cell becomes the processing target in relation to the connection destination cell in 
response to the request condition. 

[0262] If it is determined at the step S74 that its o-wn cell is not coincident with the request 
condition in relation to the connection destination cell, then control goes to the unsuitable state 
(step S76). Specifically, the request condition processing target judging unit 92 of the cell goes 
to the unsuitable state if its own cell is not suitable for the request condition in relation to the 
connection destination cell. 

[0263] FIG. 22 is a flowchart showing operations of a coimection destination cell state 
communication start. That is, FIG. 22 shows operations of the unsuitable reply/connection 
destination cell communicating unit 93 of the cell computer shown in FIG. 19. 

[0264] First, when the connection destination cell state communication is started (step S81), it is 
determined whether or not its own cell is the request processing target (step S82). Specifically, it 
is determined by the unsuitable reply/connection destination cell communicating unit 93 whether 
or not a state signal indicating that its own cell is tiie processing target in response to the request 
condition is supplied from the request condition processing target judging unit 92. 

[0265] If it is determined at the step S82 that its own cell is the request processing target, then 
the processing target state is transmitted to the cormection destination cell (step S83). 
Specifically, the unsuitable reply/connection destination cell communicating unit 93 transmits 
information indicating that its own cell is set to the processing target state to the coimection 
destination cell corresponding to the request condition. This operation is sequentially repeated 
and thereby the unsuitable reply/coimection destination cell conmiunicating unit and the 
connection destination cell may be communicated with each other. 

[0266] Also, the unsuitable reply/connection destination cell communicating unit 93 returns the 
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unsuitable state to the hub 94 if its own cell is unsuitable for the request condition. 

[0267] FIG. 23 is a flowchart showing operations for retrieving the path having the step number 
N in the connection judgment based upon the request condition structtire, that is, a flowchart for 
answering the above-mentioned question Ql "Is there any path to return from node A by steps N 
(within three steps)?". FIG. 23 is a flowchart showing operations of the request condition 
processing target judging unit 92 and the connection destination judging unit 98 of the cell 
computer shown in FIG. 19. 

[0268] First, when the operation for retrieving the path having the step numbers N in the 
connection destination judgment based on the request condition structure is started (step S91), it 
is determined by the connection destination judging unit 98 whether or not the node number is 
the node number N (step S92). That is, it is determined by the connection destination judging 
unit 98 whether or not there is the connection destination cell (node) at the node number N 
including its own cell (node). 

[0269] If it is determined at the decision step S92 that the node number is the node number N, 
then the cell having the node number N is moved to the processing target state and it is held as 
the processing target (step S93). Specifically, it is determined by the request condition 
processing target judging unit 92 based on tiie information indicating that there is the connection 
destination cell (node) at the node number N that the node number N including its own cell 
(node) is the processing target state, and it transmits information through the unsuitable 
reply/connection destination cell communicating unit 93 to the hub such that these cells should 
be moved to the processing target state. 

[0270] If it is determined at the decision step S92 that the node number is not N, then the cells 
having other node number other than the node number N are moved to the unsuitable state (step 
S94), Specifically, it is determined by the request condition processing target judging unit 92 
based on the information indicative of the fact that there is no coimection destination cell (node) 
at the node number N from the connection destination judging unit 98 that other node number 
including its own cell (node) is placed in the unsuitable state, and it fransmits information 
through the unsuitable reply/connection destination cell communicating unit 93 to the hub such 
that these cells are moved to the unsuitable state. Also, the request condition processing target 
judging unit transmits information indicative of the unsuitable state to the hub. 

[0271] FIG. 24 is a flowchart showing operations for retrieving the tree-like path in the 
coimection destination judgment based on the request condition structure, that is, a flowchart for 
answering the above-mentioned question Q3 "Is there any tree-like path?" FIG. 24 is a flowchart 
showing operations of the request condition processing target judging unit 92 and the connection 
destination judging unit 98 of the cell computer shown in FIG. 19. 

[0272] First, the tree-Uke path retrieval operation in the connection destination judgment based 
on the request condition is started (step SI 01) and retrieval of tree is executed (step SI 02). 
Specifically, the connection destination judging unit 98 retrieves the tree-like coimection 
destination cell (node) including its own cell (node). 
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[0273] Next, it is determined whether or not its own cell is the end of the tree (step SI 03). 
Specifically, it is determined by the coimection destination judging unit 98 whether or not the 
tree-like connection destination cell (node) including its own cell (node) is placed at the end of 
the tree. At that time, the connection destination judging unit 98 sequentially judges that the 
connection destination cell (node) of the end is placed at the end of the tree and that all of the 
tree-like cormection cells (nodes) are all placed at the end of the tree. 

[0274] If it is determined at the decision step SI 03 that its own cell is placed at the end of the 

tree, then the cell at the end is moved to the processing target state and it is held as the 
processing target (step 8104). Specifically, the request condition processing target judging unit 
92 judges based upon the information indicative of the fact that all of the tree-like connection 
destination cells (nodes) are all placed at the end fi-om the connection destination judging unit 98 
that the cell at the end is placed in the processing target state, and it transmits information 
through the unsuitable reply/cormection destination cell communicating unit 93 to the hub such 
that these cells are to be moved to the processing target state. 

[0275] Subsequently, the cells within the tree are moved to the processing target state and they 
are held at the processing target (step SI 05). Specifically, it is determined by the request 
condition processing target judging unit 92 that all tree-like connection destination cells (nodes) 
from the coimection destination judging unit 98 are placed in the processing target state, and it 
transmits information through the unsuitable reply/connection destination cell communicating 
unit 93 to the hub such that these cells are to be moved to the processing target state. 

[0276] Next, remaining cells within the loop are moved to the unsuitable state (step SI 06). 
Specifically, it is determined by the request condition processing target judging unit 92 that all 
remaining loop-like coimection destination cells (nodes) which result from removing the tree- 
like coimection destination cells (nodes) in the processing target state from the connection 
destination judging unit 98 are placed in the unsuitable state, and it fransmits information 
through the unsuitable reply/ connection destination cell communicating unit 93 to the hub such 
that these cells should be moved to the unsuitable state. Also, the request condition processing 
target judging unit transmits information indicative of the unsuitable state to the hub. 

[0277] FIG. 25 is a flowchart showing the loop-like path retrieval operation in the connection 
destination judgment based upon the request condition structure, that is, a flowchart for 
generating an answer to the question Q2 "Is there loop-like path from this node?" FIG. 25 shows 
operations of the request condition processing target judging unit 92 and the connection 
destination judging unit 98 of the cell computer shown in FIG. 19. 

[0278] First, the loop-like path retrieval operation in the connection destination judgment based 
upon the request condition structure is started (step S121), and the loop is retrieved by the 
coimection destination judging unit 98 (step S122). Specifically, the connection destination 
judging unit 98 retrieves the loop-like connection destination cell (node) including its own cell 
(node). 

[0279] Next, it is determined whether or not the cell is placed at the end (step SI 23). 
Specifically, it is determined by the connection destination judging unit 98 whether or not the 
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tree-like connection destination cell (node) including its own cell (node) is placed at the end. At 
that time, it is sequentially determined by the connection destination judging unit 98 that the 
connection destination cells (nodes) at the end are placed at the end and it is determined that all 
tree-like connection destination cells (nodes) are placed at the end. 

[0280] If it is determined at the decision step S123 that its own cell is placed at the end, then its 
own cell is moved to the unsuitable state (step S124). Specifically, the request condition 
processing target judging unit 92 determines based upon the information indicating that all tree- 
like connection destination cells (nodes) from the connection destination judging unit 98 are 
placed at the end that the cell at the end is placed in the unsuitable state and it transmits 
information through the unsuitable reply/connection destination cell communicating unit 93 to 
the hub such that these cells should be moved to the unsuitable state. 

[0281] Next, in the request condition processing target judging unit 92, the cells within the tree 
are moved to the unsuitable state (step SI 25). Specifically, the request condition processing 
target judging unit 92 judges that all tree-like connection destination cells (nodes) from the 
connection destination judging unit 98 are placed in the unsuitable state and it transmits 
information through the unsuitable reply/connection destination cell communicating unit 93 to 
the hub such that ttiese cells should be moved to the unsuitable state. Also, the request condition 
processing target judging unit transmits information indicative of the unsuitable state to the hub. 

[0282] Subsequently, it is determined by the connection destination judging unit 98 whether or 
not the node number is the node number N (step S 126). Specifically, it is determined by the 
connection destination judging unit 98 whether or not there is the connection destination cell 
(node) at the node number N including its own cell (node). 

[0283] Here, the reason that the node number N is judged is that, since most of the knowledge 
connection destination is connected in a loop fashion, if only all loops are set to the processing 
target state, then control reaches the NP-complete problem and hence the later retrieval cannot be 
executed. Accordingly, in the loop retrieval, the node number N is judged at the same time. For 
example, if three factor rings are the target, the loop having more than four factor rings becomes 
imsuitable so that the retrieval targets can be decreased. 

[0284] If it is determined at the decision step SI 26 that the node number is the node number N, 
then remaining cell within the loop are moved to the unsuitable state (step S127). Specifically, 
the request condition processing target judging unit 92 removes the tree-like connection 
destination cells (nodes) in the unsuitable state transmitted from the connection destination 
judging unit 98 and it also judged whether or not the node number is the node number N. Then, it 
judges that the remaining loop-like connection destination cells (nodes) having the node number 
N are set to the processing target state. Then, the request condition processing target judging unit 
transmits information through the unsuitable reply/connection destination commimicating unit 98 
to the hub so that these cells should be moved to the suitable state. 

[0285] If it is determined at the decision step 8126 that the node nvmiber is not the node number 
N, then the request condition processing target judging unit 92 moves the cells other than the 
cells having the node number N to the unsuitable state (step S128). Specifically, the request 
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condition processing target judging unit 92 determines based on the information indicating that 
there is no connection destination cell (node) having the node number N from the connection 
destination judging unit 98 that other node number than the node number N including its own 
cell (node) is placed in the unsuitable state. Then, it transmits information through the unsuitable 
reply/connection destination cell communicating unit 93 to the hub such that these cells should 
be moved to the unsuitable state and it also transmits information indicative of the fact that these 
cell are placed in the unsuitable state to the hub. 

[0286] FIGS. 23 to 25 show examples of the connection judgment based upon the request 
condition structure and it is possible that these examples may properly be combined in response 

to the request conditions upon use. 

[0287] When an intermediate concept between the high-order concept and the low-order concept 
is retrieved, such retrieval can be executed while the connection destination cells (nodes) are 
being moved to the unsuitable state by the judgment of the end as described above. At that time, 
the retrieval can be carried out by using judgment such that if the high-order concept is 
unsuitable, then it is natural that the low-order concept should be unsuitable. 

[0288] FIG. 26 is a flowchart showing a connection destination cell memory start operation. FIG. 
26 shows operations of the connection destination judging unit 98 and the connection destination 
cell memory mat 100 of the cell computer shown in FIG. 19. 

[0289] First, when the connection destination memory starting operation is started (step S131), it 
is determined by the connection destination judging unit 98 whether or not there is the 
connection destination (step SI 32). Specifically, it is determined by the connection destination 
judging unit 98 whether or not its own cell (node) has the connection destination cell (node). 

[0290] If it is determined at the decision step SI 32 that there is the connection destination cell, 
then it is determined by the connection destination judging imit 98 whether or not the connection 
destination cell was already stored (step SI 33). Specifically, when the its own cell (node) has the 
connection destination cell (node), it is determined by the connection destination judging xmit 98 
whether or not the connection destination cell (node) was aheady stored in the connection 
destination cell memory unit 100. 

[0291] If it is determined at the decision step SI 33 that the connection destination cell is not 
stored in the connection destination cell memory unit, then the connection destination judging 
unit 98 stores the address of the information connection destination cell and its information 
content to the connection destination cell memory unit (step SI 34). That is, the cotmection 
destination judging unit 98 stores the address of the information connection destination cell and 
information of the cell at its address in the connection destination cell memory unit 100. 

[0292] If it is determined at the decision step SI 33 that they are stored in the connection 
destination cell memory unit, then it is determined whether or not the connection destination cell 
memory unit is updated (step SI 35). If the connection destination cell memory is updated, then 
the connection destination judging unit 98 updates the connection destination cell memory unit 
100 by tiie address of the information connection destination cell and the information that the 
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cell has. If the connection destination cell memory xtmt is not updated, then control goes to a step 
S135, whereat information of other cell is checked. That is, information of its own cell (node) 
and information of other cell (node) of comiection destination are checked by the connection 
destination judging unit 98. 

[0293] FIG. 27 is a flowchart showing connection destination retrieval starting operations. FIG. 
27 is a flowchart showing operations of the imsuitable reply/connection destination cell 
commimicating unit 93 and the connection destination judging unit 98 of the cell computer 
shown in FIG. 19. 

[0294] First, when the comiection destination cell retrieval operation is started (step S 141), it is 
determined whether or not the cell within the loop is retrieved (step S142). That is, it is 
determined by the connection destination judging unit 98 whether or not the retrieval 
corresponding to the request condition is the retrieval for its own cell (node) and the connection 
destination cell (node) within the loop. 

[0295] If it is determined at the decision step SI 42 that the retrieval is the retrieval within the 
loop, then the connection destination judging unit 98 retrieves the cells within the loop (step 
S143). Specifically, the connection destination judging imit 98 retrieves its own cell (node) and 
the connection destination cells (nodes) within the loop through the coimection destination cell 
communicating unit 93. 

[0296] If it is determined at the decisions step SI 42 that the cells within the loop are not 
retrieved, then it is determined whether or not the cells within the tree should be retrieved (step 
SI 44). Specifically, it is determined by the comiection destination judging imit 98 whether or not 
the retrieval corresponding to the request condition is the retrieval for retrieving its own cell 
(node) and the connection destination cell (node) within the tree. 

[0297] If it is determined at the decision step SI 44 that the cells within the tree should be 

retrieved, it is determined whether or not the connection destination cell has the connection 
destination cell (step SMS). Specifically, it is determined by the connection destination judging 
unit 98 whether or not the connection destination cell (node) has the fiuther connection 
destination cell within the tree of its own cell (node). 

[0298] If it is determined at the decision step SI 45 that the connection destination cell has the 
further connection destination cell, then the previous retrieval within the tree is continued until 
the end of the further connection destination cell (step S146). Specifically, the comiection 
destination judging unit 98 repeatedly retrieves its own cell (node) and the connection 
destination cell of the connection destination cell (node) within the tree until the end of the 
connection destination cell through the unsuitable reply/connection destination cell 
communicating unit 93. 

[0299] FIG. 28 is a flowchart showing operations of the retrieval answer unit. FIG. 28 is a 
flowchart showing operations of the retrieval answer circuit 101 of the cell computer shown in 
FIG. 19. 



479866 



26 



U.S. Serial No. 10/531,432 



Attorney Docket No. 457704-05628 



[0300] First, when the operation of the retrieval answer circuit is started (step S151), it is 
determined by liie retrieval answer circuit 101 based upon the result retrieved in response to the 
request condition whether or not its own cell (node) and the connection destination cell (node) 
are the direct connection destinations (step SI 52). 

[0301] If it is determined at the decision step SI 52 that its own cell and the connection 
destination cell are the direct connection destination, then information of the retrieved result and 
the address of the direct connection destination cell are transferred to the hub (step SI 53). 
Specifically, based upon connection destination judgment information from the connection 
destination judging unit 98, the retrieval answer circuit 101 generate the retrieved result and 
transfers the information of the retrieved result and the address of the direct connection 
destination cell to the hub. 

[0302] If it is determined at the decision step SI 52 that its own cell and the connection 
destination cell are not the direct connection destination, then it is determined whether or not its 
own cell and the connection destination cell are indirect connection destinations (step SI 54). 
Specifically, it is determined by the retrieval answer circuit 101 in response to the request 
condition whether or not its own cell (node) and the connection destination cell (node) are the 
indirect connection destinations. 

[0303] If it is determined at the decision step SI 54 that its own cell and the connection 

destination cell are the indirect connection destinations, then information of the retrieved result 
and the address of the indirect connection cell are transferred to the hub (step SI 55). 
Specifically, based upon the connection destination judgment information from the connection 
destination judging unit 98, the retrieval answer circuit 101 generates the retiieved result and 
transfers the information of the retiieved result and the address of the connection destination cell 
to the hub. 

[0304] Here, a knowledge memory unit 99 stores therein the retiieved information fi-om tiie 
retrieval answer circuit 101 and knowledge obtained based upon the answer of the retrieval. A 
connection destination cell memory unit 100 stores therein the connection destination cell 
corresponding to the thus obtained knowledge. Thus, it is possible to avoid overlapping 
operations in similar retrievals. 

[0305] FIG. 29 is a flowchart showing retrieval transmitting and receiving operations. FIG. 29 is 
a flowchart showing operations of the retrieval transmitting and receiving imit 76 of the central 
management computer 61 (hub) shown in FIG. 18. 

[0306] First, when the retrieval transmitting and receiving operation is started (step SI 61), the 
retrieval transmitting and receiving unit 76 recognizes an address of a connection destination cell 
firom the cell coimection destination address memory unit 82 (step SI 62). Specifically, the 
retrieval transmitting and receiving unit 76 of the hub recognizes the address of the connection 
destination cell, which was aheady retrieved, from the cell connection destination address 
memory unit 82. 

[0307] Next, the retrieval transmitting and receiving xmit 76 of the hub recognizes a request 



479866 



27 



U.S. Serial No. 10/531,432 



Attorney Docket No. 457704-05628 



condition processing target cell (step SI 63). Specifically, the retrieval transmitting and receiving 
unit 76 of the hub receives information of the request condition processing target cell fi-om the 
request condition processing target cell detecting unit 73 at the step S65 in FIG. 20 and 
recognizes it. 

[0308] Next, the retrieval transmitting and receiving unit 76 of the hub transmits retrieved 
information to the processing target cell having the connection destination and receives the 
retrieved result (step SI 64). Specifically, the retrieval transmitting and receiving unit 76 of the 
hub transmits the retrieved information to the processing target cell having the coimection 
destination and receives the information of the retrieved results at the steps SI 53 and SI 54 in 
FIG. 28 and address of the direct or indirect connection destination cell. 

[0309] FIG. 30 is a flowchart showing operations of retrieval result analysis. FIG. 30 is a 
flowchart showing operations of the retrieval result analyzing unit 78 of the central management 
computer 61 (hub) shown in FIG. 18. 

[0310] First, when the operation of the retrieval result analysis is started (step SI 71), the retrieval 
result analyzing unit 78 in the hub collects all of retrieved results from the respective cells placed 
in the processing target state (step SI 72). Specifically, the retrieval result analyzing unit 78 in the 
hub collects all retrieved results firom the respective cells in the processing target state &om the 
retrieval transmitting and receiving unit 76. 

[03 11] Next, a structure (node number/loop/tree) corresponding to the request condition is 
analyzed by the retrieval result analyzing unit 78 (step SI 73). Specifically, the retrieval result 
analyzing unit 78 in the hub analyzes the retrieved result at every structure corresponding to the 
request condition, for example, at every node number/loop/tree. 

[0312] Then, the retrieval result analyzing unit 78 in the hub transmits the analyzed result of 
every structure to the semantic understanding/information generating unit 79 (step SI 74). 

[0313] FIG. 31 is a flowchart showing the semantic understanding/information generating 
operations. FIG. 31 is a flowchart showing operations of the semantic understanding/information 
generating unit 79 in the central management computer (hub) shown in FIG. 18. 

[0314] First, the semantic understanding/information generating operations are started (step 
S181) and meaning of analyzed result at every structure is checked by the semantic 
understanding/information generating unit 79 in the hub (step SI 82). Specifically, the semantic 
understanding/information generating unit 79 in the hub checks the meaning of tiie retrieved 
result at every structure corresponding to the request condition, for example, at every node 
number/loop/tree. 

[0315] Next, it is determined by the semantic understanding/information generating unit 79 in 
the hub based upon the retrieved result whether or not direct semantic understanding can be 
made (step SI 83). 

[0316] If it is determined at the decision step SI 83 that the direct semantic understanding can be 
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made, then since the direct semantic understanding can be made from the retrieved result, the 
semantic understanding/information generating unit 79 adds the generated meaning to the 
information of the retrieved result (step SI 84). 

[0317] If it is determined at the decision step SI 83 that the direct semantic understanding cannot 
be made, then the semantic understanding/information generating unit 79 in the hub checks 
meaning analogous to the retiieved result at every structure corresponding to the request 
condition, for example, at every node number/loop/tree (step SI 85). 

[0318] Next, it is determined by the semantic understanding/information generating unit 79 in 
the hub based on the retrieved result whether or not information can be generated from 
analogical reasoning (step SI 86). Specifically, the semantic understanding/information 
generating xmit 79 in the hub executes analogical reasoning, inductive inference, association and 
the like to generate new information. 

[0319] If it is determined at the decision step SI 86 that information can be generated by 
analogical reasoning, then the semantic understanding/information generating unit 79 in the hub 
adds the meaning of information generated from the retrieval result by analogical reasoning to 
the information of the retrieved result (step SI 87). 

[0320] If it is determined at the decision step SI 86 that information cannot be generated, then the 
semantic understanding/information generating unit 79 in the hub repeatedly checks information 
of other cell from the retrieved result (step SI 88). 

[0321] FIG. 32 is a flowchart showing output information conversion operations. FIG. 32 is a 
flowchart showing operations of the output information converting unit 80, the cell connection 
destination address memory unit 82 and the answer output circuit 81 in the cenfral management 
computer (hub) shown in FIG. 18. 

[0322] First, the output information converting unit 80 starts the output information conversion 
operation (step S191) and it converts structured information into expression corresponding to the 
request (step S192). Specifically, the output information converting unit 80 converts the thus 
generated and structured new information into the requested output form. 

[0323] Next, the output information converting unit 80 in the hub stores the information 
structured based on the thus generated new information and the address of the connection 
destination cell having semantic connection with the thus generated and structured new 
information in the cell connection destination address memory unit 82 (step SI 93). 
Subsequently, the answer output unit 81 in the hub outputs the thus generated new information in 
the requested output form (step SI 94). 

[0324] Additionally, a relation type database mode which is another typical example is widely 
used as a database management system from a PC and a workstation to a large-scale computer 
but its ftmction for handling the entity and relation is extremely limited. However, some model is 
able to directly handle the relation as in the entity-relation type (E-R). However, in the E-R 
model, since the roles of the entity and the relation are respectively fixed as graphs, when it is 
intended to handle the relation itself as the entity or vice versa, it surpasses the definition of the 
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graph and therefore it cannot be used. 

[0325] Also, concept has relativity. That is, although nodes and links have roles different from 
each other and they are distinguished from each other, it becomes necessary to handle both of 
them similarly from the standpoint of semantic expression. That is, the relation between the 
entities and the entity should be made relative. The high-order concept and the low-order concept 
are not relative and the low-order concept can be produced under the lowest-order concept so 
that the high-order and the low-order are relative ones which can change depending upon the 
situations. For example, a relationship between a man and a car is a relationship in which one 
owns the other. A concept of possession is not limited to the relation but it can become entity as 
an independent concept. Including the above-mentioned partial overlapping expression such as 
the similarity, a problem of semantic expression cannot be handled properly by the existing 
information processing technology based on simple denotation. 

[0326] When information necessary for research and development is directly used by a research 
worker and a technical expert, information cannot be sufficiently used practically only by the 
conventional processing such as keyword retrieval. Therefore, not only numerical value 
computation and deductive inference but also various functions containing semantic processing 
should be realized. Accordingly, comprehensive information should be collected, arranged, made 
readable by computers and analyzed. Also, based upon the information model for sufiBciently 
expressing meaning of information, semantic relation of information should be stiiictured in a 
self-organizing fashion and information should be arranged into resources so that the meaning of 
the system can be interpreted. 

[0327] Then, it is assumed that a thinking-support self-organized type information base system 
having functions such as problem solving, evaluation and judgment functions from analogical 
reasoning, inductive inference, abduction and association or a brain-type computer with a 
learning/thinking function and a computer system using the brain-type computer can be realized. 



[0328] A learning/thinking method according the present invention includes: 

[0329] (1) a knowledge input step for inputting inclusively collected data, information and 

knowledge; 

[0330] (2) a knowledge sti^cturing step for analyzing information from said inputted data, 
information and knowledge, extracting a semantic relation in accordance with a plurality of rules 
and storing structured knowledge based on the extracted semantic relation; 

[0331] (3) an information generating step for generating new information by predetermined 
inference so that the knowledge structured based on the semantic relation has new semantic 
content and relation; 

[0332] (4) an evaluation judging step for evaluating the information generated new knowledge 
by verifying the information generated result and the knowledge base; 
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[0333] (5) a knowledge generating step for accumulating the evaluated/judged result and new 
information generated knowledge in the knowledge base to increase knowledge; and 

[0334] (6) an optimal solution deciding step for storing the evaluated/judged result and new 
information generated knowledge in the knowledge base to increase a knowledge; 

[0335] the information generating step comprising: 

[0336] (7) a related node retrieving step for retrieving only a unit in which a related node is 
stored; 

[0337] (8) a relating link retrieving step for retrieving only a unit in which a relating link is 
stored; and 

[0338] (9) a step for executing inference by using any of at least analogical reasoning, inductive 
inference, abduction or association based on retrieved result of said related node retrieving step 
or said relating link retrieving step. 

[0339] According to a learning/thinking method according to the present invention, in a 
learning/thinking method based on a structured knowledge the evaluating and judging step 
includes: 

[0340] (1) a step for evaluating new information generated knowledge item by item with 
reference to the knowledge that has already been stored the knowledge base; 

[0341] (2) a step for determining whether or not the new generated knowledge satisfies an 
inquiry request, setting the knowledge as a nominated solution if the knowledge satisfies the 
request and searching and evaluating other results item by item if the knowledge does not satisfy 
the request; 

[0342] (3) a step for sequencing the nominated knowledge with reference to the knowledge base; 

and 

[0343] (4) a step for extracting/deciding nominated knowledge whose target necessary condition 
is optimum fi-om sequenced nominated knowledge. 

[0344] According to a learning/thinking method based on a structured knowledge according to 
the present invention, a learning/thinking method based on a structured knowledge is 
characterized in that the knowledge generating step includes: 

[0345] (1) a step for determining whether or not new knowledge information generated at the 
information generating step and which is generated at the evaluating/deciding step as an optimal 
solution is increased as a new node; 

[0346] (2) a step for storing the new node in a unit integration memory if it is determined that the 
new information is increased as the new node; 
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[0347] (3) a step for deteraiining the generated new knowledge is increased as a link regardless 
of the increase of the node; and 

[0348] (4) a step for storing the new link in the unit integration memory if it is determined that 
the generated new knowledge is increased as the new link. 

[0349] According to the learning/thinking machine and the learning/thinking method of the 
present invention, by structuring various meaning of information, it is possible to understand the 
semantic content described and expressed through the semantic structure of information by a 
computer. As a high-order function, there can be realized analysis, idea, evaluation, problem- 
solving, decision of intention and the like. Thus, it is possible to realize the learning/thinking 
machine and the learning/thinking method which can surpass human brain in speed, accuracy 
and capacity. 

[0350] Next, a computer system including the above-described learning/thinking machine 
according to the present invention will be described. In general, when a plurality of the above- 
mentioned learning/thinking machines (hereinafter referred to as a computer) is used, processed 
knowledge is stored in a memory and information is processed, a quantity of processing for 
reading out knowledge from the memory and comparing the knowledge runs into astronomical 
figures if a quantity of knowledge is larger. For example, when a space having a connection 
relative to N knowledge (concepts, terms) is represented by a graph, it can be expressed as 
spaces of N's square number. However, when such space is expressed by a hyper-graph, it may 
be expressed by spaces of N's square of 2. Further, when it is expressed by a homogenized 
bipartite graph, it is extended to a vehement space such as spaces of the number of Nth power of 
2 in which Nth power of Nth power of 2 are provided recursively. 

[0351] Having considered a quantity of a man's knowledge, when N becomes the unit often 
thousand (a himdred thousand to one milUon), since the information processing quantity in these 
spaces are Nth power (Nth power), such information processing quantity becomes a vehement 
information processing quantity which is difficult to be processed in actual practice. This is 
referred to as an NP -complete (NP complete) problem. 

[0352] An information processing system according to the present invention is to provide a 
super-brain type computer system in which this NP-complete problem can be solved. 

[0353] To attain this object, in a computer system claimed in claim 5, a computer system in 
which a central management computer and a plurality of cell computers are coupled so as to 
coramunicate with each other, a computer system is characterized in that: 

[0354] (1) the central management computer can store all addresses and names of a plurality of 
cell computer before it is being operated, the central management computer can input questions 
to all of a plurality of computer and the central management computer can output answers to 
questions; 

[0355] (2) all of the cell computers stores therein a knowledge structured so as to indicate each 
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knowledge and its connection destination knowledge and all of the cell computers can access 
information of a connection destination of a semantic relation of each knowledge; 

[0356] (3) when a question is inputted, the question is transmitted from the central management 
computer to a plurality of cell computers, as a presupposing operation, the cell computer is 
changed to a processing target state or an unsuitable state based on connection information of a 
semantic relation relative to the question of knowledge each of a plurality of cell computers has; 
and 

[0357] a cell computer having no semantic relation to the question is placed in the unsuitable 
state and transmits information indicative of the unsuitable state to the central management 
computer and the relating cell computer, only the cell computer having a connection of a 
semantic relation is placed in the processing target state, only the cell computer in the processing 
target state continues processing, the central management computer analyzes an answer from the 
cell computer in the processing target state and imderstands meaning in response to a question to 
thereby generate new information and (5) the central management computer converts the 
generated new information into an output form corresponding to the question and outputs the 
converted information as an answer. 

[0358] According to a computer system: 

[0359] the central management computer includes: 

[0360] (1) a request condition analyzing unit for analyzing a condition of an inputted question 
when a question is inputted to the input unit; 

[0361] (2) a request condition processing target cell detecting unit for transmitting a request 
condition to all cell computers based on the analyzed request condition, receiving a reply of the 
unsuitable state from an unsuitable cell computer and detecting a processing target cell computer 
from all of the cell computers except the unsuitable cell computer in response to the request 
condition; 

[0362] (3) a retrieval fransmitting and receiving unit for continuing to retrieve only the detected 
processing target cell computer, receiving a retrieval answer from the processing target cell 
computer and analyzing a retrieved result based on the received retrieval answer; 

[0363] (4) a semantic understanding/information generating unit for executing semantic 
understanding and information generation from the analyzed retrieved result to generate new 
information; 

[0364] (5) an output information converting unit for converting generated new information into a 

requested output form; 

[0365] (6) a cell connection destination address memory unit for storing therein an address of a 
connection destination cell computer having a sememtic connection based on the generated new 
information in such a manner that the address can be updated sequentially; and 



479866 



33 



U.S. Serial No. 10/531,432 



Attorney Docket No. 457704-05628 



[0366] (7) an answer output unit for outputting the generated new information in the requested 
output form. 

[0367] According to a computer system of the present invention, the computer system includes: 
[0368] a plurality of cell computers comprises: 

[0369] (1) a request condition processing target judging unit for determining by using decision 
information indicative of the presence or absence of a connection destination cell computer 
whether or not its own cell computer becomes a processing target in response to the request 
condition simultaneously transmitted from the central management computer to all cell 
computers; 

[0370] (2) an unsuitable replay/connection destination cell communicating unit for returmng an 
information indicative of an unsuitable state to the central management computer if its own cell 
computer is unsuitable for the request condition and transmitting information indicative of the 
processing target state to a coimection destination cell computer if its own cell computer 
becomes a processing target in response to the request condition; 

[0371] (3) a retrieval receiving unit for receiving retrieval information from the central 
management computer if its own cell computer becomes the processing target in response to the 
request condition; 

[0372] (4) a connection destination judging unit for retrieving other connection destination cell 
computer which its own cell computer has information connection in response to the request 
condition and determining by using information of the connection destination cell computer 
whether or not retrieval based on retrieval information can be executed at every request 
condition; 

[0373] (5) a retrieval answer imit for returning an answer of the executed retrieval to said central 
management computer; 

[0374] (6) a knowledge memory unit for storing knowledge obtained based on the retrieval 
information and the answer of retrieval such that the knowledge can be updated sequentially; and 

[0375] (7) a connection destination cell memory imit for storing a connection destination cell 
computer corresponding to the obtained knowledge such that the connection destination cell 
computer can be updated sequentially. 

[0376] According to a computer system of the present invention: 

[0377] the connection destination judging unit comprises: 

[0378] (1) a step number N retrieving means for retrieving a path in which said request condition 
has a structure of a step number N (natural number); 
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[0379] (2) a tree-like path retrieving means for retrieving a path in which the request condition 
has a tree-like structure; and 

[0380] (3) a loop-like path retrieving means for retrieving a path in which the request condition 
has a loop-like path to thereby judge a connection corresponding to the request condition 
structure. 

[0381] According to an information generating method in an information generating method 
using a computer system in which a central management computer and a plurality of cell 
computers are coupled so as to communicate with each other in which (1) the central 
management computer stores therein only addresses of a plurality of cell computers before being 
operated, the central management computer can input a question to a plurality of cell computer 
and can output an answer to a question; 

[0382] (2) each of a pluraUty of cell computers stores therein each knowledge structured in such 
a manner as to indicate knowledge and knowledge of its connection destination and also stores 
therein connection destination information of a semantic relation of each knowledge, an 
information generating method comprises: 

[0383] (3) a step in which a question is transmitted from said central management computer to 
all of a pluraUty of cell computers when a question is inputted; 

[0384] (4) a step for changing the state into a processmg target state or unsuitable state based 
upon connection information of a semantic relation relative to the question of a knowledge of 
each of a plurality of cell computers as presupposing operation; 

[0385] (5) a step in which a cell computer having no connection of a semantic relation to said 
question is placed in the unsuitable state to return information indicative of the unsuitable state to 
the central management computer and only a cell computer having a connection of a semantic 
relation is placed in the processing target state to return an answer to the central maiagement 

computer; 

[0386] (6) a step in which the central management computer continues to output a question to 
only a cell computer in the processing target state; and 

[0387] (7) a step for generating new information by analyzing and understanding an answer from 
the cell computer m the processing target state, converting generated new information into an 
output form corresponding to a question and outputting converted output as an answer, 

[0388] According to an information generating method of the present invention, the method 
includes: 

[0389] the central management computer including: 

[0390] (1) a step for analyzing a condition of an inputted question by a request condition 
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analyzing unit when a question is inputted to a question input unit; 

[0391] (2) a step for transmitting the request condition to all cell computers by a request 
condition processing target cell detecting unit based on the analyzed request condition, receiving 
an answer indicative of the imsuitable state from an unsuitable cell computer and detecting a cell 
computer, which becomes a processing target in response to the request condition, from all cell 
computers excepting the unsuitable cell computer; 

[0392] (3) a step for continuing to effect the later retrieving operation on the detected processing 
target cell computer by a retrieval transmitting and receiving unit to receive a retrieval answer 
from the processing target cell computer; 

[0393] a step for analyzing the retrieved resuh by a retrieved result analyzing unit based on the 
received detected retrieval answer; 

[0394] (4) a step for understanding meaning and generating information from said analyzed 
result by the semantic understanding/information generating unit; 

[0395] (5) a step for converting said generated new information into a requested output form by 
the output information converting unit; 

[0396] (6) a step for storing an address of a connection destination cell computer having a 
semantic connection based on the generated new information such that the address cm be 
updated sequentially; and 

[0397] (7) a step for outputting the generated new information in the requested output form by 
the answer output unit. 

[0398] According to an information processing method, an information generation method is 
characterized in that: 

[0399] a plurality of cell computers includes: 

[0400] (1) a step in which it is determined at a request condition processing target judging xmit 
by using judgment information indicative of presence or absence of a connection destination cell 
computer in response to request conditions simultaneously transmitted from the central 
management computer to all cell computers whether or not its own cell computer becomes a 
processing target; 

[0401] (2) a step in which an unsuitable state is returned to the central management computer if 
its own cell computer is unsuitable for the request condition and in which the processing target 
state is transmitted to the connection destination cell computer by the unsuitable 
reply/connection destination communicating unit if its own cell computer becomes a processing 
target for the request condition; 

[0402] (3) a step for receiving retrieval information from the central management computer by a 
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retrieval receiving portion if its own cell computer become a processing target relative to the 
request condition; 

[0403] (4) a step for retrieving other connection destination cell computer which its own cell 
computer has an information connection in response to the request condition and in which it is 
determined at a connection destination judging unit by using information of the connection 
destination cell computer whether or not the retrieval based on the retrieval information can be 
executed for every request condition; 

[0404] (5) a step for returning the retrieval answer to the central management computer by a 
retrieval answer unit; 

[0405] (6) a step for storing the retrieval information and a knowledge obtained based on an 
answer of a retrieval in a knowledge memory imit such that they can be updated sequentially; 
and 

[0406] (7) a step for storing a connection destination cell computer corresponding to the obtained 
knowledge in a connection destination cell memory unit such that it can be updated sequentially. 

[0407] According to an information processing method, in an information generating method, an 
information processing method is characterized in that: 

[0408] the decision step of the connection destination judging unit includes: 

[0409] (1) a step for determining whether or not there is a connection destination cell computer 
at a node number N including its own cell computer in an operation for searching a path having a 
step number N (natxural number) in a connection decision having a request condition structure; 

[0410] (2) a step for determining based on information indicative of the fact that there is a 
connection destination cell computer at a node number N that cell computer including its own 
cell computer having the node number N are placed in the processing target state and in which 
information is transmitted through the imsuitable reply/connection destination cell 
communicating unit to the central management computer such that these cell computers are to be 
moved to the processing target state; and 

[041 1] (3) a step in which it is determined based on information indicative of the fact that there is 
no connection destination cell computer at the node number N that cell computer including its 
own cell computer having other node number are placed in the unsuitable state, information is 
transmitted through the unsuitable reply/connection destination cell communicating unit to the 
central management computer such that these cell computers are to be moved to the unsuitable 
state and in which information indicative of the unsuitable state is transmitted to the central 
management computer. 

[0412] According to an information processing method, in an information generating method, an 
information generating method is characterized in that: 
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[0413] the decision step of said connection destination judging unit includes: 

[0414] (1) a step in which when a tree-like path including its own cell computer is retrieved in 
the operation for retrieving a tree-like path in a connection decision based on a request condition 
structure, it is determined whether or not a tree-like connection destination cell computer 
including its own cell computer is placed at the end, it is sequentially determined that cell 
computers at the end are placed at the end so that it is determined that all of tree-like connection 
destination cell computer are placed at the end; 

[0415] (2) a step in which it is determined based on information indicative of the fact that all 
tree-Uke connection destination cell computer are placed at the end that cell computers at the end 
are placed in the processing target state so that it is determined that all tree-like connection 
destination cell computers are placed at the processing target state and that information is 
transmitted through the unsuitable reply/connection destination cell communicating unit to the 
central management computer such that these cell computers are to be moved to the processing 
target state; and 

[0416] (4) a step in which it is determined that all remaining loop-like connection destination cell 
computers except tree-like connection destination cell computers in the processing target state 
are placed in the unsuitable state so that information is transmitted through the unsuitable 
reply/connection destination cell communicating unit to the central management computer such 
that these computers are to be moved to the unsuitable state and that information indicative of the 
unsuitable state is transmitted to the central management computer. 

[0417] According to an information processing method, in an information generating method, an 
information generating method is characterized in that: 

[0418] the decision step of the connection destination judging unit includes: 

[0419] (1) a step in which when loop-like connection destination cell computer including its own 
cell computer are retrieved in the operation for retrieving a loop-Uke path in the connection 
decision based on the request condition structure, it is determined whether or not tree-like 
connection destination cell computers including its own cell computer are placed at the end, it is 
determined that connection destination cell computers at the end also are not belonging to a loop 
so that it is determined that all tree-like connection destination cell computers also are not 
belonging to the loop; 

[0420] (2) a step in which it is determined based on information indicative of the fact that all 
tree-like connection destination cell computers are placed at the end that cell computers at the 
end are placed in the unsuitable state; 

[0421] (3) it is determined that all tree-like connection destination cell computer are placed in the 
imsuitable state, information is transmitted through the unsuitable reply/connection destination 
cell communicating unit to the central management computer such that these cell computers are 
to be moved to the unsuitable state md in which information indicative of the unsuitable state is 
transmitted to the central management computer; 
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[0422] (4) a step for determining whether or not there is a cell computer including its own cell 
computer at a node number N (natural number); 

[0423] a step in which tree-like connection destiuation cell computer in the unsuitable state are 
removed, it is determined by ftirther decision of the node number N that remaining loop-like 
connection destination cell computer having the node number N are placed at the processing 
target state and information is transmitted through the xmsuitable reply/connection destination 
cell cormnunicating unit to said central management computer so that these cell computers are to 
be moved to the processing target state; and 

[0424] (5) a step in which it is determined based on information indicative of the fact that there is 
no connection destination cell computer at the node niunber N that cell computers including its 
own cell computer having other node number are placed in the imsuitable state so that 
information is transmitted through the unsuitable reply/connection destination cell 
communicating unit to the central management computer such that these cell computers are to be 
moved to the unsuitable state and 

[0425] (6) a step in which information indicative of the unsuitable state is transmitted to the 
centraJ management computer. 
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